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@ Bus-to-bus bridge for optimising data transfars between a system bus and a peripheral bus. 



@ The present invention provides liardware logic within a host bridge 20 that connects a system bus 36 
to a peripheral bus 22 using PCI bus architecture or a peripheral bus that uses a bus architecture simBar 
to PCi. The inventive hardware optimizes the speed at which data transfers are accomplished between 
the buses whDe translating the data transfers between the different architectures of the two buses. 
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Fi Id of the Invention 

Th present invention relates gen raily to bridges f r interconnecting buses in a multiple bus computer 
environm nt, and m re particularly to a bridge into which Is incorp rated a buffer for synchronizing operations 
5 of different data management protocols of the interconnected buses, thereby optimizing data transfer efficien- 
cy betv^een the buses. 

Background Art 

10 Computer systems or information handling systems typically include more than one bus, each bus in the 
system having devices attached thereto which communicate locally with each other over the bus. For example, 
a typical computer system includes a system bus or CPU Local Bus to which a central processing unit (CPU) 
is atfoched and over which the CPU communicates directly with other devices attached to the system bus. 
The system may also include one or more peripheral buses, which connect peripheral devices, such as in- 

15 put/output devices (I/O) and graphics packages, to the computer system. 

Generally, system buses and peripheral buses use a different set of standard protocols or rules to conduct 
data transfers between the different devices and components connected to them. These protocols are de- 
signed Into the bus and are referred to as the "architecture" of the bus. Accordingly, communlcatton problems 
result when data must be transferred between a peripheral device connected to a peripheral bus and the CPU 

20 or another system component connected to the system bus. Since different bus architectures are involved in 
such a data transfer, data being transferred from the first bus architecture may not be in a form which Is useable 
or intelligible by the recehring second bus architecture. 

Thus, a mechanism is needed to "translate" data that is transferred from one bus architecture to another. 
This translation mechanism is normally contained in the hardware of a bus-to-bus bridge (interface) through 

25 which the two different buses are connected. The bus-to-bus bridge connecting a system bus to a peripheral 
bus Is normally called a host bridge. Accordingly, the host bridge connecting a system bus and a peripheral 
bus contains ail the logic and hardware that translates communications between the two buses and ensures 
that data is transferred between the two buses intelligibly. 

To permit systenvwlde communication between devices on different buses, bus-to-bus bridges have been 

30 dissigned to match the communications protocol of one bus with that of another. Known bus-to-bus bridges 
include those disclosed in the following co-pending patent applications assigned to the IBM Corporation: Eu- 
ropean Patent Application Nos. 550224, 553563, 550241 and 550223 and United States patent applicatton Nos. 
07/816.184, 07/816204, 07/816,693 and 07/816.698. These applications describe mechanisms which pemiit 
system-wide communication of devices attached to different buses in the system. These applications describe 

35 mechanisms which permit system-wide communication of devices attached to different buses in the system. 
Such bridges, however, do not solve the problems inherent with attempting to synchronize the inconsistent 
protocols of a system bus (such as an X86-type architecture bus) with a peripheral bus that uses Peripheral 
Component Interconnect (PCI) bus architecture or similar architectures. An example of such an Inconsistency, 
is the different methods used by PCI buses and system buses to conduct a spedalteed data transfer called a 

40 sequential burst transfer. 

A sequential burst transfer is a data transfer in which one address is provided during the address phase 
and several data phases occur thereafter. During the first data phase, the data is transferred into or out of the 
address provided in the address phase. During the subsequent data phases, the data transfere take place at 
the respective addresses that sequentially follow the address provided in the address phase (hereinafter se- 

45 quential burst transfere shall be referred to simply as burst transfere). 

The PCI buret protocol allows for the bursting of an unlimited number of data strings starting on any address 
boundary (assuming, of course, that PCI art>itratlon guidelines do not force the device initiating the buret to 
relinquish the bus). In contrast, the system bus burst protocol restricts the starting address for a buret transfer 
to certain address boundaries and allows only a certain number of data phases in a single burst transfer. Ac- 

50 cordingly, the system bus architecture only permits a buret of four doublewords (DWORD's) or 16 bytes of data. 
These restrictions in the system bus architecture, as well as othere set forth below, require that the host 
bridge connecting a system bus and a PCI bus translate data transfere between the two different buses. The 
host bridge connecting a PCI bus to a system bus, however, must not only translate data between the two dif- 
f rent architectures, but must perform this translation as efficiently as possible. 

55 Thus, it is an object of the present invention to provide a bridg for interconnecting a CPU system bus and 
a bus that uses PCI bus architecture or a bus architecture having certain protocols that ar similar to the PCI 
bus architectur in a multi-bus computer system while maximizing the data transfer efficiency betw n the 
int rconnected buses. 
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Disclosure of the Inventi n 

According to the present invention, hardwar I glc within a host bridge that conn cts a system bus t a 
peripheral bus is using PCI bus architecture or a peripheral bus that uses a bus architecture similar to PCI is 
6 provided. The inventive hardware optimizes the speed at which data transfers are accomplished between the 
buses while translating the data transfers between the different architectures of the two buses. 

Brief Description of the Drawings 

10 The invention will now be described, with reference to the accompanying drawings, in which: 
Figure 1 is a block diagram of an infbnmation handling system; 

Figure 2 is a timing diagram of various signals carried by the peripheral bus of the system of Figure 1 during 
a write operation; 

Figure 3 is a timing diagram of the signals of Figure 2 during a read operation; 
15 Figure 4 is a block diagram of the interface hardware of the host bridge of the system of Figure 1 ; 
Figure 5 is a logic diagram of the pacing logic of the Interface hardware of Figure 4; 
Figure 6 is a logic diagram of the FIFO ready togic block of the pacing logic of Figure 5; 
Figure 7 Is a logic diagram of the read prefetch logic of the Interface hardware of Figure 4; and 
Figure 8 is a logic diagram of the burst logic of the Interface hardware of Figure 4. 

20 

Detailed Description of the invention 

Refening now to Figure 1 , a multi-bus informatbn handling system 1 0 Is shown generally at 1 0, comprising, 
(1) a processor, cache and memory complex 12 connected to system bus (system bus) devices 14 via system 

25 bus (system bus) 1 6 and (ii) primary PCI devices 1 8 attached to one of the system bus devices, a primary PCI 
host bridge 20, via a primary PCI bus 22. More detailed descriptions of the processor, cache and memory com- 
plex 12, the system bus devices 14, the primary PCI devices 18, and the other elements shown In Figure 1 
will be provided hereinafter. 

The processor, cache and memory complex 12 comprises a central processing unit (CPU) 24, a self-test 

30 circuit 26, a memory controller 28, a CPU cache 30, and base system memory 32. The CPU 24 in the preferred 
embodiment is a 32-bit microprocessor available from Intel, Inc. under the trade des^nation 1486'^, although 
it is contemplated that the system 10 may be implemented using other types of CPUs, especially other X86- 
type microprocessors. The self-test circuit 26 provides a built-in-self-test (BIST) feature for the CPU 24 upon 
power-up. The self-test circuit also controls any self-test features which may be incorporated within each of 

35 the system bus devices 14. 

The CPU 24 is connected to the self-test circuit 26 and the memory controller 28 by a CPU local bus 34. 
The memory controller 28 Is connected to the base system memory 32 by means of a base system memory 
bus 36. The memory controller 28 controls read and write operations to base system memory 32 over the base 
system memory bus 36, which operations are initiated by either the CPU 24 over the CPU local bus 34, or by 

40 a system bus device 14 over the S-bus 16. Because the memory controller has the capability to manage op- 
eratk>ns on two buses, operations over the base system memory bus 36 and the CPU local bus 34 may be 
managed simultaneously. The S-bus 16, the base system menriory bus 36, and the CPU local bus 34 are 32- 
bit buses, each of which buses comprises data, address and control information paths ("D", "A", and "C" in 
Figure 1) as is typical of such buses. 

<5 Base system memory 32 provides system-wide storage capability and may comprise either non-inter- 
leaved or interleaved memory cards. The CPU cache 30 penmits short term storage of Information contained 
within either base system memory 32 or expansbn memory located elsewhere within the system 10. Such ex- 
pansion memory couid, for example, be located on the peripherally attached I/O devices within the system. 
The CPU cache 30 incorporates random access memory (RAM, not shown) which is used to temporarily stores 

50 address locations of the base system memory 32 which are frequently accessed by the CPU 24. The CPU 24 
accesses infomiation stored in the CPU cache 30 directly, whereas access to information stored In the base 
system memory 32 must be handled by the memory controller 28. 

All access to base system memory 32 Is controlled by th memory controller 28 via base system memory 
bus36. Th memory controller initiates syst m memory cycl stothebas syst mm mory 32, during which 

55 cycles ither the CPU 24 or on of the system bus devices 14 has access to the base system memory via the 
m mory controller 28. During a memory cycle directed to it. the memory controller 28 responds to th memory 
cycle. However, if th memory cycl is not dlr cted to the m mory controller 28, the infonmation pass s onto 
S-bus 16. If them mory controller 28 detenmlnes that the operation it is managing is an I/O cycl ,th memory 
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controller propagates th infonmati n nto the S-bus 1 6 for access thereto by an system bus device. If th I/O 
cyd isd stinedf r a system bus d vice, the appropriate system bus devic responds with a decod command 
t the memory controller. If th I/O operation is destin d f r a primary PCI device 18, th PCI host bridg 20 
responds with a decode command to the memory controller and passes the I/O cyde to the appropriate primary 
5 PCI device. 

A system dock module 38 provides a single dock signal for the system bus devices 14, and a pair of dock 
signals for the CPU 24. In the preferred embodiment, the clock signal provided to the system bus operates at 
33 MHz. The two signals provided to the CPU 24 operate at 33 MHz and 66 MHz, respecth^ely. The CPU 24 
requires two dock signals because it operates internally at 66 MHz, but communicates over the CPU local bus 
10 34 at 33 MHz. 

Communicattons between the processor, cache and memory complex 12 and the system bus devices are 
managed by the memory controller 28 over the 32-bit S-bus 16. Also attached to the system bus, as shown 
In the preferred embodiment of Figure 1 , are a direct memory access (DMA) controller 40, a system arbitration 
control point (SACP) 42, an input/output (I/O) controller 44, a PCMCIA controller 46, and a power management 

15 controller 48. An optional power management controller 50 may be attached to the power management con- 
troller 48 in case more sophisticated power management control is desired. A buffer 52 is provMed on the S- 
bus 1 6 intermediate the DMA controller 40 and the I/O controller 44. As shown in Figure 1 , however. It is con- 
templated that other system bus devices 14, beyond those shown, may be attached to the S-bus 16. 

The PCMCIA controller 46 is attached directly to PCMCIA card slots 54. Peripheral I/O devices 56 may 

20 be connected to the PCMCIA card slots 54 by means of buffers 58. The peripheral I/O devices 56 are controlled 
by the I/O controller 44. Attached to the I/O controller are a time-of-day dock 60 and a RAM module 62. The 
I/O controller 44 supports a variety of ports, induding a mouse port 64, serial ports 66. a parallel port 68, and 
a keyboard port 70. 

in addition to supporting system bus devices 14 on the S-bus 16, the system 10 also supports a second 

25 high speed, high bandwkith bus, which in the preferred embodiment is the primary PCI bus 22. PCI bus 22 is 
capable of performing significant data transfer in a relatively short period of time (up to 120 megabytes of data 
per second). The PCI bus achieves this high level of performance, in part, because it may be directly linked 
to other high speed buses, such as system buses to which a CPU may be connected, and thus may provide 
for rapid transfer of data between devices attached to the PCI bus and devices attached to the system bus. 

30 In fact, the operation of several high integration devices, such as certain graphics package controllere. require 
a direct link to a system bus through a high perfomnance bus such as the PCI bus. In addition, the PCI bus 
architecture does not require any "glue loaic' to operate peripheral devices connected to it. Glue logic for other 
buses typically consists of miscellaneous hardware components such as a decoders, buffers or latches that 
are installed Intermediate the peripheral devices and the bus. 

35 The primary PCI bus operates on a synchronous dock signal of 33 MHz, and the strings of data transmitted 
over the PCI bus are 32 bits long. A 32-bit data string on the Pa bus is called a double word (DWORD), which 
is divided into 4 bytes each comprised of 8 bits of data. The address and data informatk)n earned by the PCI 
bus are multiplexed onto one signal. Multiplexing eliminates the need for separate address and data lines, 
which In turn, reduces the amount of signals required in a PCI bus environment as opposed to other bus ar- 

40 chitectures. The number of signals required in PCI bus architecture is between 45-47 while non-multiplexed 
buses typically require twice this number. Accordingly, because the number of signals are reduced, the number 
of connection pins required to support a device linked to the PCI bus is also reduced by a corresponding nunv 
ber. PCI architecture is thus particularly adapted for highly integrated desktop computer systems. 

A more detailed description of the structure and operation of PCI bus architecture is provided In "Peripheral 

45 Component Interconnect (PCI) Revision 1 .0 Specification", published June 22, 1 992; "Preliminary PCI System 
Design Guide", revision 0.6, published November 1, 1992; "Peripheral Component Interconnect (PCI) Add-in 
Board/Connector Addendum", (Draft) published 6 November, 1992; and, "Peripheral Component Interconnect 
(PCI) Revision 2.0 Specification" published April 30, 1993, all by the PCI Special Interest Group. 

Primary PCI devices 18 in the system 10 communicate with each other over the primary PCI bus 22. Pri- 

50 mary PCI devices communicate with the CPU, cache and memory complex 12 and with other system bus de- 
vices 14 residing on the S-bus 16 by means of the PCI host bridge 20, which is itself a system bus device re- 
siding on the system bus. The PCI host bridge 20, then, serves as an interface between the S-bus 16 and the 
primary PCI bus 22 and provides an effective m ans of communication betwe n thes two bus s, and any 
p ripheral devices which may be attached to thes buses. 

55 The PCI host bridge 20 is a low latency Interconnect mechanism through which th CPU24oroth r system 
bus devtee 1 6 may dir ctly access th primary PC! devices 1 8 or devic s attached ther to. Th bridg 20 also 
provides a high performance path which allows th primary PCI devic s or devices attach d thereto quick and 
direct access to base system memory 32. In addition, the host bridge 20 provides all f the hardwar r quired 
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to provide an interface betw n the S-bus 16 and the primary Pa bus 22 so that data may be transferred 
between these buses. 

An alternate configuration of information handling syst m 10 eliminates S-bus 16 so that host bridge 20 
connects Primary PCI bus 22 directly to the CPU Local Bus 34. In this configuration any of the S-bus devices 
5 14 could be connected to CPU local bus 34. Since S-bus 16 and CPU Local Bus 34 operate using the same 
architectures, the translation functions performed by the invention, as described below, are the same In this 
alternate configuration as the preferred embodimenL 

The primary PCI bus 22 is capable of supporting a variety of devices which are PCI compatible. As shown 
in Figure 1, these devices may Include a graphics controller 72, a serial SCSI (small computer systems inter- 
to face) controller 74, a future PCMCIA controller 76, a standard I/O bus (e.g., ISA or MICRO CHANNEL.^ ("MC- 
A")) bridge 78 (also referred to herein as an expansion bridge), and a PCi secondary bridge 80. The devices 
shown in Figure 1 attached to the primary PCI bus 22, however, are only one example of a system implementing 
a PCI bus architecture, and thus, the disclosed exemplary configuration and Is not intended to limit the inven- 
tion In any way. 

15 The graphics controller 72 is typically provided with memory capability in the fonn of VRAM 82, which en- 
ables the graphics controller to buffer video frames therein, and may control any known graphics package 
which may be supported by PCI bus architecture. The SCSI controller 74 serves as an interface between SCSI 
devices 84 attached to a SCSI bus 86 and the primary PCI bus 22, and may control any SCSI device which 
may be supported by PCi bus architecture. The future PCMCIA controller 76 Is attached to and controls card 

20 slots 88. 

The standard bus bridge 78 serves as an interface between I/O devices 90 attached to a standard (e.g., 
MC-Aor ISA) bus 92 and the primary PCI bus 22. Secondary PCI devices 94 are connected to PCI secondary 
bridge 80 via secondary PCI bus 96. Any number of unidentified secondary PCI devices 94 may then be con- 
nected to the secondary PCI bus 96. The PCI secondary bridge 80 serves as an interface between the seo- 

25 ondary PCI devices 94 attached to the secondary PCI bus 96, and the primary PCI bus 22. 

Any number of peripheral devices compatible with the PCI bus architecture may be arranged on the pri- 
mary PCI bus 22 with no other PCI buses present in the entire computer system 10; or any number of PCI 
peripheral devices could be attached to the primary PCI bus 22 with any number of secondary PCI buses, in 
addition to PCI bus 96, attached through the same number of separate, respective PCI bridges 80 to the pri- 

30 mary PCI bus 22. Each secondary PCI bus could also have any number of additional PCI buses attached 
through PCI bridges to It and these "tertiary" PCI buses could have further PCI buses attached to them in va- 
rious combinations. Similarly each PCI bus couki have any number of PCI devices attached to it Each con- 
nection between two PCI buses must be through a PCI bridge klentical to bridge 80. 

Furthermore, it is possible that a plurality of bridges identical to PCI host bridge 20 could be driven by the 

35 S-bus 1 6. Each of these host bridges could then have any number of PCI buses, bridges and devices connected 
to them in any arrangement that the designer of system 10 wishes. Thus, the portion of system 10 that is coni- 
prised of PCI bus architecture may be comprised of multiple buses and PCI peripheral devices arranged in 
various peer and hierarchical combinations (referred to hereinafter generally as a PCI network). 

The PCI host bridge 20 of the present Invention provides a mechanism for interconnecting the CPU local 

40 bus and the PCI bus to maximize the data transfer efficiency between the interconnected buses. Because the 
communicatbn protocols of these two buses differ, logic is provided which provides an effective bus-to-bus 
interface, as will be further explained below. 

Figure 2 is a timing diagram of various PCI bus signals which occur over the PCI bus 22 during two con- 
secutive write cycles to a peripheral device attached to primary PCI bus 22. This peripheral device could be 

45 graphics controller 72. standard bus bridge 78 or any other peripheral device that can be driven from a PCi 
bus. Similarly, the write cycles shown in Figure 2 are typical PCI bus write cycles and are not unique to primary 
PCI bus 22. They could be write cycles on secondary PCI bus 96 or any other PCI bus in the PCI network. 

The clock signal (CLOCK) provides the timing for all communicattons on the PCI network. CLOCK is an 
input to every PCI device and all PCI bridges. CLOCK is synchronous, meaning that all communication signals 

50 in PCI architecture have a duration of at least one clock and any comnriands or data transfers are executed 
over the period of at least one dock. The s^nals in figure 2 are separated into individual "clocks" or "phases" 
by the vertical dashed lines. Each dashed line represents the beginning of one dock duration and the end of 
the Immediately preceding clock duration. The signals on each lin are sampled or have th Ir effective m aning 
on the rising edge of the dock signals. 

55 The frame signal (FRAME) is used by any PCI bridge or peripheral device conn cted to th PCI bus to 

indicat that it is initiating a communication cyde, or an access, to another PCI bridge or peripheral device 
connected to the bus. The periph ral d vice or PCI bridg initiating an access Is called a master. Th d vice 
or component to which th access is direct d is called a slav or target FRAME is a negativ activ signal. 
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Thus, when master driv s the FRAME low as shown in clock No. 2, a master is indicating to a slav that it 

is initiating an access. 

Th initiator ready signal (IRDY) is als negative acth^e and indicates when th mast r is ready for a data 
transfer t begin. Thus, the master drives IRDY low wh n it is ready to accept data during a read cycle or transfer 
5 data to the slave during a write cyde. 

The target ready signal (TRDY) is activated iow and indicates when a slave is ready for a data transfer to 
begin. Thus, the slave drives TRDY low when it is ready to accept data from the master during a write cyde 
or to transfer data to the master during a read cyde. 

The address/data signal (AD) carries both the address of a register to which a data transfer Is targeted 
10 and the data that is to be transfenred multiplexed on one line. The address infonmatton is driven on AD by the 
master during an address phase when it asserts FRAME. Depending upon whether the access is a write cyde 
or a read cyde, during a data phase, the master or slave, respecthfely, will provide the data that is then driven 
on AD after the address phase. The address phase has the duration of one dock, and the data phase is at 
least one dock but can be more than one dock if the data transfer is delayed by the assertion of IRDY by the 
15 PCI master or TRDY by the slave. 

The comntand/byte enable signal (C/BE) provides PCI bus commands and byte enable signals multiplexed 
on one line. A bus command is asserted by the master when it asserts FRAME and during the address phase 
on AD. The bus command can either be a read or a write conunand depending upon which type of access the 
master is initiating. 

20 The byte enable signals are present on C/BE during the data transfer on AD. The byte enable signals con- 
sist of four bits. When all of these four bits are activated low, they indicate that all four bytes or all 32 bits of 
data being transferred on AD are enabled. Enabled data is nonnal, intelligible data. When one of the four bits 
is a high, then one of the four bytes of data being transferred on the PCI bus is not enabled, meaning that par- 
ticular byte of data is unintelligible and should be ignored by the devices or components receh^ing or transmit- 

25 ting the data string. 

The f unctton of the various PCI bus signals during the simple write operatton as shown in figure 2 is as 
follows: 

During the second dock, a master drives FRAME iow which means the master is initiating an access to a 

slave. IRDY and TRDY are in a turn around cycle during the second clock. 
30 At this time, the master provides the address of the register in the slave to which the access is targeted 

on the AD line. Simultaneously, a write command is generated by the master on the C/BE line. 

Moving on to the third clock, FRAME is deasserted, which means the access is ready to be completed. 

The master now has gained control of the IRDY line and drives it low, Indicating the master is ready to transfer 

data to the slave. The slave has also gained control of the TRDY line and activates it low, indicating that it has 
35 decoded the address inforrhation as an address of a register within itself and is ready to accept data in that 

register. Thus, on the third dock, data is transfenred on the AD line from the master into the slave in its decoded 

register. 

When the data is transfenred, the C/BE line asserts its byte enable signals indicating whether the data is 
enabled. If one or rnore of the four bits are high, then the corresponding byte of data on the AD line is not en- 
40 abled. 

During the fifth dock the timing diagram repeats itself since another write cyde has been Initiated. This 
second write cyde could be initiated by the sanne master or a different one. Similarly, the target of the write 
cyde could be the same slave or an entirely different one. 

To eliminate any risk of contention between various devices connected to the PCI bus, each line goes 
45 through a turnaround cyde before the second write cyde is initiated. For a complete explanatton of turnaround 
cydes and contention, see a co-pending application assigned to I.B.M. Corp., entitled "METHOD AND APPA- 
RATUS FOR PROVIDING BACK-TO-BACK DATA TRANSFERS IN AN INFORMATION HANDLING SYSTEM 
HAVING A MULTIPLEXED BUS", filed concurrently herewith. 

Referring specif ically now to figure 3, a timing diagram of a read cyde and the start of another read cyde 
50 is shown. During clock No. 2, the master asserts FRAME low. FRAME remains low for only one dock signal, 
dock No. 2, since this is a single data phase transfer. Address information is also supplied on AD by the master 
and a read command is given on the C/BE line during dock No. 2. 

In the third dock sequence, the AD line must go Into a turnaround cyde because the slave has to take 
control of the AD line during th fourth dock signal to provid th data that th master has requested to r ad. 
55 This turnaround cyde is necessary to eliminate contention between the master and slave on the AD line. Th 
mast r asserts IRDY low during dock N . 3 signalling it is pr pared to read the requ sted data. During th 
third dock signal, the master also asserts th byte nabte signals on th C/BElin . 

During the fourth dock signal, the slave provides the data on th ADIin and ass rtsTRDY.Th byt en- 
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ables are Still asserted n the aBE line. Since th IRDY sigrial is low in the fourth clock, th data to b read 
is transf rred from th slave t the mast r. 

When a master connected to a PCi bus needs to transf r data to a oompon nt r device conn cted t a 
system r CPU local bus, a two-st p procedure must be used. (System buses, for example S-bus 1 6, and CPU 

5 local buses both confonn to X86-type bus architecture, and thus it will be hereinafter referred to as CPU local 
bus architecture.) During the first step, the host bridge that connects the PCI bus to the CPU local bus is a 
slave for a data transfer on the PCI bus. For the second step, the host bridge becomes a master for a read or 
write cyde, whatever the case may be. on the CPU local bus and the device or component to which the data 
transfer is targeted is a slave for this particular data transaction. 

10 For instance, if graphics controller 72 targets a write cyde for DMA controller 40, PCI host bridge 20 be- 
comes a slave for a write cyde on primary PCI bus 22. The data to be written during the write cyde Is then 
transferred to host bridge 20. Host bridge 20 then becomes the master for a write cyde on the S-bus 16 with 
DMA controller 40 as the slave or target of the write cyde. The data is then again transferred from the host 
bridge 20 to the DMA controller 40 during the write cycle on the S-bus 1 6. Read cydes operate in the a similar 

15 two-step procedure wherein the host bus 20 is a slave on the PCI bus 22, and then becomes the master to 
complete the data transfer on the S-bus 16. 

Furthermore, if a master on the S-bus 16 initiates a data transfer to a device on the PCI bus 22, it must 
first use the host bridge 20 as a slave. Then the host bridge 20 becomes the master for the data transfer on 
the PCI bus 22. 

20 Data transfers between devices connected to PCI buses below PCi bridge 80 in the PCI network and com- 
ponents connected to the CPU local bus 34 or S-bus 16 must complete the data transfers up through the PCI 
network by performing consecutive data transfers to and from the PCI bridges connecting the networic togeth- 
er. Once PCI bridge 80 has the data to be transferred, if the particular transfer is a write cycle, then the two- 
step procedure set forth above is used to complete the data transfer with PCI bridge 80 used as a master on 

25 the PCI bus 22 and host bridge 20 being a slave on the PCi bus 22 and a master on the S-bus 16. 

Data transfers between S-bus 16 and the PCI bus 22 must be completed in two-steps because they have 
different bus architectures. In the CPU local bus architecture, data and address information are not multiplexed 
as in the PCI bus architecture; they are transmitted on separate lines. The strings of data and address infor- 
mation on theses lines are 32 bits (4 bytes) in length. 

30 The CPU local bus architecture does have a byte enable line, which performs the identical function of the 
byte enable signals in PCI bus architecture. Thus, the byte enable signals in the CPU local bus architecture 
are four bits in length and indicate whether a particular byte of the data on the data line is enabled or not enabled 
(disabled). 

The CPU local bus 34 and S-bus 16 use the CLOCK signal from PCI bus 22 as a timing signal. Each dur- 
35 ation of the clock signal on the CPU local bus 34 and S-bus 16 Is called a bus cyde. 

Unlike PCI bus architecture, the data and address information of CPU focal bus 34 are transmitted on sep- 
arata lines. Thus, once the slave to which a data transfer is targeted responds to the address transmitted on 
the address line, the data transfer can be completed in one bus cyde on the CPU local bus. During a burst 
transfer of several 32-bit strings of data to consecutive addresses, once the slave responds for the first transfer, 
40 each of the subsequent data transfera can be completed in a single bus cycle. During a data transfer, the byte 
enable line generates the byte enable signals on the CPU local bus. 

Referring to figure 2, if the write cyde illustrated in dock Nos. 2 through 4 is ultimately targeted for a com- 
ponent connected to the S-bus 16, the host bridge 20 is the slave to which the PCi write cyde is directed. Ac- 
cordingly, host bridge 20 receives the data transmitted in the third dock in one of its internal registers by re- 
45 spending to the address transmitted in the second dock. 

Then, once it gains control of the S-bus 16, the host bridge 20, acting as a master, generates a write cyde 
on S-bus 16. During the first bus cycle, the host bridge 20 transfers the same address information, and byte 
enable signals it received during the PCI write cyde onto their respective lines on the S-bus 1 6. The appropriate 
slave responds to the address information and the date is transferred during the next bus cyde after the re- 
50 sponse. 

Referring now to figure 4, a block diagram of the logic 100 which in part forms the PCI host bridge 20 and 
which provides the bus-to-bus interface mechanism between PCI Bus 22 and S-bus 16 is shown. Logic 100 
comprises (i) f irst-in-f Irst-out (FIFO) buffer logic 1 02; (10 S-bus interface logic 1 04 for Interfacing the S-bus 1 6 
with the FIFO buff r logic 102; and (ill) PCI bus interface togic 106 for int rfacing the primary PCI bus 22 with 
55 the FIFO buffer logic 102. 

FIFO buffer logic 1 02 indudes a f irst-in-f Iret-out buffer (FIFO) (not shown) whfch is capabi of storing a 
1 6 byt (4 DWORD) data string. The FIFO is capable of r ad-pref tching date from S-bus 1 6 and write-posting 
date into it from PCI Bus 22. The FIFO read-prefetches data by anticipating that a r ad burst transf rwillr ad 
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data from consecutive addr sses, andthu , "prefetches" the data from those address s before the particular 
mast r initiating th transfer requests t readth data. Write-posting ccurswh nth FIFO accepts data from 
c nsecutiv addresses during a write burst transfer from a PCI master, and thus; "posts" th data from the 
mast r bef re th h st bridge transfers it to the slave connected to S-bus 1 6. Th FIFO may be implemented, 
5 for example, in a double word (DWORD) interleaved structure or a ping-pong structure. 

The S-bus interface logic 104 responds to requests from the PCI bus interface logic 106 to read or read- 
prefetch data into the FIF0 1 02 from the S-bus 1 6. Interface logic 104 also writes data from the FIFO onto the/ 
S-bus 16 in response to status infonfnation provided by the FIFO or the PCI bus interfece logic 106. 

The PCI bus interface logic 106 responds to PCI bus cycles targeted for the S-bus 16. For read cycles, it 
10 requests S-bus logic 104 to read or reiad-prefetch data from the S-bus 16 and outputs requested data from 
the FIFO based on status Information provided by the FIFO. For write cycles, PCI bus Interface logic 1 06 allows 
data to be written or write-posted into the FIFO based on status signals from the FIFO. 

When data Is being input to the FIFO from a device connected to PCI bus 22, Pa interface logic 106 must 
monitor the status of the FIFO to ensure that new data is not written over other valid data strings already in 
IS the FIFO. If all 4 DWORDS of the FIFO are already full with data, then more data cannot be input to it 

During either a posted-write or read-prefetch burst transfer initiated from PCI bus 22, when the data being 
posted or fetched, respectively, fills up the FIFO, the burst transfer must be terminated or valid data will be 
written over in the FIFO. One method that may be used to terminate the burst transfer is to simply force the 
device providing the data to the FIFO, or reading data from the FIFO, to relinquish its access to PCI bus 22. 
20 This effectively disconnects the device from host bridge 20 terminating the data transfer. 

Once a device gives up its access to PCI bus 22, however, due to PCI bus architecture arbitration guide- 
lines, it may not regain access to the PCI .bus 22 for a minimum period of five clocks on the PCI bus 22. More- 
over, the device may not regain control of the PCI bus 22 for an Indefinite period of time. Accordingly, If the 
burst transfer from the device connected to PCI bus 22 and targeted for S-bus 16 was several data phases in 
25 length, the device would be forced to disconnect from the host bridge 20 several times before the transfer could 
be completed. The time period required to complete the transfer would be Indefinite, and undoubtedly long. 

Another method that may be used to ensure that data is not over-written in the FIFO, which heretofore 
has been unknown, is to deassert the TRDY signal on the PCI bus 22 when the FIFO is full, while allowing the 
device connected to the PCI bus 22 Initiating the data transfer (the "PCI master^ to maintain its access to the 
30 PCI bus 22. When storage space in the FIFO becomes available, TRDY is reasserted and the burst transfer 
can be completed. This method eliminates the problem of terminating the initiating device's access to PCI bus 
22. Accordingly, burst transfers from the PCI bus 22 to S-bus 1 6 can be accomplished far more efficiently than 
the disconnection method discussed above. Furthermore, time required to complete the data transfer is opti- 
mized because data is transfen^ed into the FIFO immediately when space beconies available in the FIFO. This 
35 method is provided by the inventive pacing logic described below. 

Referring now to figure 5, a diagram of pacing logic 11 0 is shown. Pacing logic 1 10 is hardware logic within 
PCI host bridge 20 that comprises a portion of the PCI bus interface logic 106. The primary purpose of pacing 
logic 1 06 is to deassert and assert the TRDY signal on PCI bus 22 so that the pace of data input to the FIFO 
from PCI bus 22 can be controlled in an optimum fashion. 
40 The FIFO, as stated above, is capable of temporarily storing 16 bytes or 4 DWORDs of data. (A DWORD 
of storage space within the FIFO shall be referred to generally herein as a "DWORD of the FIFO"). Each 
DWORD within the FIFO is assigned one of the four binary values of bit numbers 2 and 3 of the 32-bit PCI 
address signal. Bit numbers 2 and 3 are the least significant address bits of a PCI address which are necessary 
to select a DWORD in the FIFO (bit numbers 0 and 1 are not used by the PCI architecture for PCI memory 
45 addresses. The binary values of bit numbers 2 and 3 assigned to the four consecutive DWORDs of the FIFO 
are 00, 01 , 1 0 and 11 , on decimal 0, 1 , 2 and 3. respectively. The value of bit numbers 2 and 3 for the present 
PCI data phase are input to pacing logic 110 on the lines labeled PCI.A [2] and [3]. 

The PCLA lines are Input to two 4-input multiplexors. 112 and 114. Each of the inputs of multiplexors 1 1 2 
and 114 correspond to one of the four possible values of the signals on the PCI_A lines, and thus, also conre- 
50 spends to one of the four DWORDs of the FIFO. Multiplexors 112 and 114 select the input that corresponds 
to the present value on the PCLA lines and outputs the present signal from that input 

The inputs to multiplexor 114 are the four PCI byte enable signals that correspond to the four DWORDs 
of data in the FIFO. If there is no data within a partfeular DWORD, then the byte nable signal for that DWORD 
will be 1111 which indicates that non ofthe bytes in th DWORD contain nableddata.Th byte nable signals 
55 for the four DWORDs ofthe FIFO are stored in latch registers within th hardware of host bridge 20 (not shown) 
andar called the latched byte valid signals. Th lines transmitting the latch dbyt valid signals to th inputs 
of multiplexor 114 ar labeled DWO_BV. DWI^BV, DW2_BV and DW3_BV and correspond to DWORD 0. 
DWORD 1 , DWORD 2 and DWORD 3 of the FIFO, respectively. 
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Each of the latched byt valid signals is input to a corresponding AND gat in a bank f four, 4-inputAND 
gates 116 and a corresponding NOR gat lnabankoffour,4-inputNORgates 118. F r xampte. the DWO_BV 
signal is input t ANDO of bank 116 and NORO of bank 118. The AND gates and NOR gat s of banks 116 and 
118, respectively, perform! glc peratlonson ach 4-bit latched byte valid signal. . 
5 The outputs from each of the four AND gates of bank 11 6 are Input to one of the corresponding four inputs 

of multiplexor 112 and Indicate whether the DWORD of the FIFO that it corresponds to is empty or not For 
example, the output of ANDO is connected to the Input of multiplexor 112 that corresponds to DWORD 0 of the 
FIFO. 

The outputs of each of the four NOR gates of bank 118 indicate whether the DWORD of the FIFO that It 
10 conresponds to Is full of enabled data or not For example, when the output of NORO is a binary high, it Indicates 
that DWORD 0 of the FIFO is full. These signals are output to the remaining hardware that comprises host 
bridge 20. 

The output of nmjitiplexor 112 is connected to one input of a 2-input AND gate (AND4). The other input of 
AND4 is connected to a signal, W.CYC, which is always a binary high, or 1, if the present data transfer from 
15 PCI bus 22 is a write operation and is always low during a read data transfer. 

The output of multiplexor 114 is connected to one input of a 2-input comparator 120. The byte enable signals 
from the C/BE line of PCI bus 22 are connected to the other input of comparator 1 20. Comparator 1 20 compares 
the output of multiplexor 114, which is the latched byte valid signal of a particular DWORD of the FIFO, to the 
byte enable signals of the present read transfer. These byte enable signals are generated by the PCI master 
20 that generated the read transfer. If the signal from the multiplexor 114 is less than or equal to the byte enable 
signals, then comparator 120 generates a binary high signal on an output line 122. 

Output line 122 Is connected to one Input of a 2-lnput AND gate (AND5). The other input of AND5 is con- 
nected to a signal labeled R_CYC. R_CYC Is always a binary high during a read data transfer and is always 
low during a write data transfer. 
25 The outputs of AND4 and AND5 are each connected to one input of a 2-input OR gate (0R4). The output 
of 0R4 is connected to one input of a 2-input AND gate (AND6}. The other input of AND6 receives a signal 
from a FIFO ready logic block 124, FIFO_AVLBL. FIFO ready logk: block 124 generates a high signal for 
FIFO.AVLBL when the FIFO is available for the cunrent data transfer Initiated by the PCI master. 

The output of AND6 is connected to a multiple input NAND gate 126. The other inputs to NAND gate 126 
30 are connected to other signals within host bridge 20 that may impact the assertk>n or deassertlon of the TRDY 
signal on PCI bus 22. These signals may be a PCI host bridge 20 target abort, or a PCI host bridge 20 target 
disconnect meaning that the host bridge 20 does not want another data transfer to occur. 

The output of NAND gate 1 26 is the TRDY signal which Is connected to the TRDY line of PCI bus 22. When 
all of the inputs to NAND gate are a binary high, including the output of AND6, then the output of NAND 126 
35 will become low. Thus. TRDY will be activated low, which signals to the device on PCI bus 22 initiating the 
data transfer that the data can be written into or read from the FIFO during the present PCI data phase. 

The outputs of the four AND gates in bank 1 1 6 are also all input to a 4-input AND gate (AND7) and output 
to the rest of the hardware that comprises host bridge 20. As stated above, each of these four signals, when 
high, indicate to the hardware of bridge 20 that a particular DWORD of the FIFO is entirely empty. The output 
40 of AND7 Is labeled FIFO__EMPTY. The output of AND7 is input to FIFO ready logic block 124. 

Refening now to figure 6, a diagram of FIFO ready logic block 124 is shown. The FIFO_EMPTY signal 
from AND6 is connected to one input of a 2-lnput AND gate 128. The other input to AND gate 126 is a signal 
S_DATA. S_DATA is generated by known hardware within host bridge 20. When S_DATA Is a binary high, it 
indicates that a data transfer initiated by a master connected to PCI bus 22 is directed to a device or component 
45 connected to S-bus 16. and the host bridge 20 is In a state in which it can conduct the data transfer. 

An inverter 130 Is connected to S_DATA in parallel with AND gate 128. The outputs of AND gate 128 and 
inverter 130 are connected as control signals to a 3-lnput multiplexor 132. The multiplexor 132 selects one of 
its three Inputs to transmit on its output depending upon the values of the control signals from AND gate 128 
and inverter 130. When the output from AND gate 128 is high and the output from inverter 130 is low, then 
so multiplexor 132 outputs its first input which is connected to a binary high value. Any time that S_DATA is low 
regardless of the output from AND gate 128, multiplexor 132 outputs its second input which is connected to a 
binary low value. When the outputs from both inverter 130 and gate 128 are both low, then multiplexor 132 
outputs Its third input which is connect d to the output of a latch 134. 

Th input of latch 1 34 is connected to the output of multiplexor 1 32. Thus, th signal from th utput of 
55 multiplexor 132 is fed back through latch 134 to the third input of multiplexor 132. The output of multiplexor 
1 32 is also th FIFO_AVLBL signal that is connected to one input of AND6 of pacing logic 110. 

Pacing logic 11 0 operates differently depending upon wh ther the burst transfer initiated by th PCI master 
is a writ or a read operation. In operation during a write burst transfer, th PCI mast r initiates a writ burst 
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transfer targeted for S-bus 16 by driving an address within a certain rang on the AD line of PCI bus 22. Host 
bridg 20 responds to this address by driving S_DATA to a high signal. At this point, assuming that th FIFO 
is empty, th values of all th latch d byte valid signals are 1 glcal 1's. Thus, the outputs of each of the AND 
gates in bank 116 will be high which drives the utput of AND7, FIFOlEMPTY, t a high. 
5 With both S.DATA and FIFOLEMPTY high, the outputs of inverter 130 and gate 128 are low and high, re- 

specth^ely. This causes a high signal to be driven on the output of multiplexor 1 32 as FIFO_AVLBL This high 
signal is also latched into latch 1 34 for the duration of one PCI dock signal. 

For purposes of this example It is assumed that the bit numbere two and three of the first address of the 
burst transfier have the binary value "00", however, they could have any of the other three possible values dis- 
10 cussed above. This will cause multiplexor 112 to select the output from ANDO to be transmitted on its output, 
which will be a binary high value, since, as stated above, DW0_BV, will have the value of all binary Vs. 

The high output from multiplexor 1 12 is input to AND4 along with the high value of W_CYC. Thus, AND4 
generates a high output causing 0R4 to generate a high output Because FIFO_AVLBL is high and the output 
from OR4 Is high, the output of AND6 becomes high. 
IS If the other TRDY conditions input to NAN D 1 26 are high when the output from AND6 becon^es hig h, NAND 
gate 126 activates TRDY low. This causes data to be written from the master into DWORDO of the FIFO. 

Since this is a sequential burst transfer, and data Is being write-posted Into the FIFO, bit numbere 2 and 
3 of the address for the second data cyde are Incremented by other hardware within host bridge 20 discussed 
below to "01" and DW0RD1 of the FIFO is used to receive the data during that cyde. Accordingly, multiplexor 
. 20 112 selects the output of AND1 to be transmitted as its own output Because DWORD1 is empty, DW1.BV Is 
comprised of all I's. Thus, the outputs of AND1 and multiplexor 112 are both high values. This causes both 
AND4 and 0R4 to generate high values on their outputs. 

ANDO for the second data cyde will now have a low output because DWO_BV will consist of a four place 
binary value having at least one 0 Indicating the presence of data within DWORDO of the FIFO. Thus, the 
25 FIFO_EMPTY signal from AND7 is becomes a low value because the FIFO is no longer completely empty. 

FIFO_EMPTY is input to AND gate 126 along with S_DATA, which remains a high value throughout the 
entire buret transfer. Because FiFO_EMPTY Is now low, however, AND gate 128 generates a low value on its 
output. Thus, the binary control values Input from AND gate 128 and Inverter 130 to multiplexor 132 are both 
low. This causes multiplexor 132 to select the feedback Input from latch 134 to be generated on Its output as 
30 FIFOJWLBL, which is a binary high. 

Since both FIFO_AVLBL and the output from OR4 are both high, the output of AND6 is high. This causes 
NAND 126 to acth^ate TRDY low and data is written from the master into DWORD1 of the FIFO during the sec- 
ond data phase. 

The process repeats itself by incrementing bit numbers 2 and 3 of the address until each DWORD of the 

35 FIFO contains data. If the slave attached to the S-bus 1 6 (the "slave" or "S-bus slave") becomes available to 
complete the transfer, data will be transferred out of the FIFO starting with DWORDO. If the DWORDS of the 
FIFO are emptied before the PCI master attempts to write-post new data into them, then TRDY will remain a 
low value allowing the new data to be input into the FIFO. Accordingly, data will be continuously Input into the 
FIFO until the master attempts to write-post data into a DWORD that already contains valid data. 

40 This condition will probably occur many times within a multiple data phase buret transfer because the S- 

bus 16 can only burst 16 bytes of data at once and then must pause. Thus, the slave connected to S-bus 16 
may empty the FIFO slower than the master on the PCI bus can fill It with data. 

When the master attempts to write-post data into a DWORD that already contains valkJ data, for example 
DWORDO, the output from bank 116, spedf Ically ANDO, will be a low. Multiplexor 112 selects this low input to 

45 be driven on its output which ultimately causes a low value to be Input to NAND gate 1 26. This deasserts TRDY 
to a high preventing the master from completing the data transfer during the present PCI dock signal. 

TRDY Is continuously deasserted during the succeeding PCI clocks until the data within DWORDO is output 
to the slave connected to S-bus 1 6. When this occura the value of DWO_BV becomes all logical 1 's again. Ac- 
cordingly, AND1 generates a high signal through multiplexor 112, AND4. 0R4 and AND6 to NAND 126 thereby 

50 causing NAND6 to activate TRDY low. which allows the data to be written into DWORDO. Thus, padng logic 
110 optimizes the write-posting of data from PCI bus 22 Into the FIFO by activating TRDY Immediately when 
a DWORD becomes available In the FIFO. 

These assertions and necessary deasserttons of TRDY continue throughout the buret transfer until the 
PCI master signals th burst transfer is complete by deasserting FRAME. When this ccurs. S^DATA is driven 

55 low by hardware within PCI bridge 20. Wh n S_DATA b com s low. multiplexor 132 drives FIFO_AVLBL low 
causing the output of AND6 to become low and TRDY to b deassert d high. 

During a read buret transfer initiated by a master connected to PCI bus 22 and targ ted to a slave attached 
to S-bus 16, host bridge 20 read-prefetch s data from the slave into the FIFO. TRDY is asserted when th 
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data that the PCI mast r is attempting t read from a particular address is present in th DWORD f the FIFO 
that corresponds t bit numbers 2 and 3 of the address. Pacing I gic 110 also provides this function of ass rting 
TRDYfor read burst transf rs initiated from the PCI bus 22. 

The FIFO ready I gic block 124 fundi ns th same way for read transfers as It does f r write transfers. 
5 Thus, when a read transfer is initiated by the PCI master for the S-bus 16 and the FIFO is empty, S_DATA 
becomes high which causes FIFO.AVLBL to be high throughout the data transfer. 

Depending upon bit numbers 2 and 3 of the address to which the present PCI data phase is directed, mul- 
tiplexor 114 will output a latched byte valid signal for the particular DWORD of the FIFO that corresponds to 
those bit numbers. For example, if the initial data transfer of a read burst transfer is directed to an addr^ 
10 that has bit numbers 2 and 3 equal to W. Then multiplexor 114 will select DWO_BV to be driven on its output 

Theoutput of multiplexor 114 is input to comparator 120 in which It is compared with the byte enable signals 
of the present PCI data cycle. If the comparator determines that the output from multiplexor 114 is less than 
or equal to the byte enable signals, then it outputs a high signal which is input to AND5. When this condition 
occurs, the data that the master seeks to read from the slave is present in DWORDO of the FIFO, and thus, 
IS TRDY should be asserted. 

Accordingly, the high signal from comparator 120 is passed through AND5, OR4, and AND6 to NAND 126 
which asserts TRDY and the data is read from DWORDO by the PCI master. 

If DW0_BV is greater than the byte enable signals then the requisite date is not present in DWORDO. Thus, 
the output from comparator 1 20 is low and TRDY is not asserted. However, once the date sought by the master 
20 is input to DWORDO from S-bus 16, the output of comparator 120 becomes high allowing TRDY to be asserted 
low. 

This process is repeated by incrementing the bit numbers 2 and 3 of the address values as discussed above 
until the burst transfer is complete. When this occurs, bridge 20 drives S_DATA to a low which causes TRDY 
to be deasserted high. 

25 Referring now to figure 7, a diagram of read-prefetch logic 150 of S-bus 16 interface logic 104 is shown. 
Read-prefetch logic 1 50 anticipates when date should be read-prefetched into the FIFO from a slave connected 
to S-bus 16 based upon the bus commands from the PCI master. Accordingly, read-piBfetoh logic 150 imme- 
diately "fetches" date only when a burst read transfer is initiated by a PCI master, optimizing the use of the 
FIFO and the time required to complete a read burst transfer. 
30 Read prefetch logic 150 Includes a 3-input AND gate 152 having its three inputs connected to bit numbers 

3, 2 and 0 of the C/BE line of PCI bus 22. The value of bit number 0 is inverted before it is input to AND gate 
152. Thus, a high binary value on both bit numbers 2 and 3 of the C/BE line of PCI bus 22 and a tow binary 
value on bit number 0 will cause the output of AND gate 152 to be high. 

This binary combination of these three bits during a command cyde Indicate that the master Initiating the 
35 read data transfer is initiating a burst read date transfer, and thus, data should be read-prefetched into the FIFO 
to optimize the speed of the overall data transfer The specific PCI bus commands indicated by this bit value 
combination are "Memory Read Long" and "Memory Read Multiple". 

The output of AND gate 1 52 is connected to the first input of a 3-input multiplexor 1 54. The second input 
of multiplexor 154 is connected to a binary low value. The third input of multiplexor 154 is connected and fed 
40 back through a latch 156 to its own output 

Multiplexor 154 selects one of its inputs to be driven on its output based upon the status of various PCI 
bus signals it receives as control signals through the hardware of host bridge 20. During a PCI command and 
address phase, multiplexor 154 selects its f iret input (the outputfrom AND gate 152) to be driven on its output. 
During data phases on the PCI bus 22, multiplexor 154 selects its third input to be driven on its output When 
45 the read burst transfer Initiated by the PCI master is complete meaning that all the requested data has been 
read by the master, then multiplexor 1 54 selects its second input, a binary low value to be driven on its output 
The output of multiplexor 154 is not only connected to lateh 156, but it is also connected to one input of 
an AND gate 158. The other input to AND gate 158 is connected to a signal, LB.HfT, which is generated by 
the hardware of bridge 20. LB_H1T becomes high when the host bridge 20 decodes the address for the data 
50 transfer generated by the PCI master and determines that it is tergeted for a slave connected to S-bus 16. 

The output of AND gate 158 isaslgnal, READ^PFTCH, that is connected to the other hardware of the host 
bridge 20. When READ.PFTCH is a binary high, it indicates to the other hardware of host bridge 20 that date 
should be prefetched into the FIFO to be read by a master connected to PCI bus 22. 

Th output from AND gate 158 is also Input to a latch 160 and inverted and input to an AND gate 162. The 
55 output of latch 1 60 is connected to the other input of AND gate 162. 

Latches 156 and 160 hold the valu s input to them for th duration of 1 PCI clock signal and th n output 
them during the next succeeding clock signals. Thus, when the output of AND gat 1 58 is high for the duration 
of sev ral clocks and then becomes low during a dock signal and remains low for a period of clock signals, 
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latch 160 will hold a high signal for a durati n of ne dock simultaneously wh n the output f AND gate 158 
is low. Accordingly, for the duration fon clock signal, the utput f AND gate 162 wlirpuls "high and then 
become low again. 

The output of AND gate 162 is connected as a control signal to a 3-input multiplexor 164. Multiplexor 164 
5 has another control input signal, BUSY, which is generated by S-bus 16 interface logic I04. When BUSY is 
high it indicates that the data is still being prefetched over S-bus 16 in response to the read burst transfer ini- 
tiated by the PCI master. 

When BUSY is high and the output of AND gate 162 pulses high, multiplexor 164 outputs its first input 
which is connected to a binary high signal. When only BUSY Is high, multiplexor 164 selects its third input. 
10 which is connected to the output of multiplexor 164 through a latch 166 as a feedback signal, to be driven on 
Its output When BUSY is low, then multiplexor 164 outputs its second Input which is connected to a binary 
low. 

The output of multiplexor 164 is connected to one Input of an AND gate 166. The other input of AND gate 
1 68 Is the inverted binary value of a signal generated by S-bus 16 interface logic 1 04, LAST_RDY. l-AST_RDY 

15 is always a binary high value until the last data string is prefetched into the FIFO from the slave connected to 
S-bus 16. The last data string that Is prefetched from the slave is determined by interfece logic 104 when the 
READ_PFTCH signal becomes low. 

The output of AND gate 168 is connected to a latch 170. The output of latch 170 is a signal CLEAR.FIFO. 
When CLEAR.FIFO is high, it signals to FIFO logic 102 to dear the DWORDS of the FIFO and set the byte 

20 valkj signals to all binary I's. Accordingly, the FIFO is emptied and ready for the next data transfer. 

In operatton, a PCI master initiates a read burst transfer during a PCI command/address phase by asserting 
a Memory Read Long or Memory Read Multiple command on the C/BE line of the PCI bus 22. During the same 
command/address phase, the master transmits a memory address on the AD line of PCI bus 22 that Indicates 
the read transfer- Is directed to a slave connected to S-bus 16. 

25 Immediately, bit numbers 0, 2 and 3 of the C/BE line of PCI bus 22 are input to AND gate 1 52. These bit 
numbers have the binary values 0, 1 and 1, respectively, indicating the Memory Read Long or Memory Read 
Multiple PCI bus command. These commands indicate that the present read data transfer is a burst transfer. 
The low value of bit number 0 of the C/BE line is inverted before It is Input to AND gate 1 52. Thus, the resulting 
output of AND gate 152 is a binary high value which is input to the first input of multiplexor 154. 

30 Since the present PCI phase is an address phase, multiplexor 154 selects the high signal from AND gate 
1 52 on Its first Input to be driven on its output During the successive PCI data phases after the address phase, 
multiplexor 1 54 selects its third, feedback Input to be driven on its output which, because of latch 156 will al- 
ways be a high value. 

When host bridge 20 decodes the address asserted by the PCI master, it determines that the data transfer 
35 is targeted to a slave connected to S-bus 16. Accordingly, the hardware of host bridge 20 drives LB_HIT to a 
high signal. 

The high values from multiplexor 154 and LB_HIT are input to AND gate 158 which cause It to generate 
a high output for the signal READ_PFTCH, When READ_PFTCH becomes high, it signals to the FIFO buffer 
logic 102 and S-bus 16 interface logic 104 to begin prefetching data from the slave into the FIFO. 
40 READ_PFTCH will remain high until the PCI master Indicates that it has read all the data it requires from 
the slave (via the FIFO) by asserting the FRAME signal to a high value. When this occurs nrtultiplexor 154 will 
select its second input which is a binary low value to be driven on its output Thus. AND gate 1 58 will generate 
a low signal for READ_PFTCH. which signals S-bus 16 interface logic 104 to stop prefetching data Into the 
FIFO. 

45 When the PCI master stops the data transfer by asserting FRAME high, data already may have been pre- 
fetched Into the FIFO that is not needed and will not be read by the master. Any residual data must be deared 
or emptied from the FIFO before another data transfer between S-bus 16 and PCI bus 22 can begin. The re- 
maining logic of read prefetch logic 1 50 performs this function. 

During the dock signal that AND gate 158 initially generates a tow value for READ^PFTCH, the low value 
50 is inverted and input to AND gate 1 62. Simultaneously during this dock sig nal. latch 1 60 will output a high binary 
value that it was holding from the previous dock signal. Accordingly, for the duration of one clock signal when 
READ_PFTCH becomes low, AND gate 162 pulses a high output 

This pulsed high output from AND gate 162 is input along with the BUSY signal, to multiplexor 164 as a 
control signal, BUSY will also b high during this dock signal becaus S-bus 16 will b in the process of conv 
55 pleting the last prefetches of data from th slave. Accordingly, multiplexor 164 will drive the high signal con- 
n ct d to its f iret input on its output. 

As long as th S-bus 16 Is busy completing the read pr fetches initiated by read prefetch logic 150 as a 
result of the present data transfer, BUSY will remain high. This causes multipl xor 164 to s lect its feedback 
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input, which becaus of iatch 166, is a high signal. 

This high signal Is Input t AND gat 168 along with LAST_RDY. When LAST_RDYb comes low signalling 
that the last read prefetch into the FIFO is complete, AND 1 68 will output a high signal to latch 1 70. Latch signal 
170 holds this high signal on its output as the CLEAR.FIFO signal. CLEAR^FIFO causes the FIFO buffer logic 

5 to empty the FIFO of the unused, prefetched data and return all the latched byte valid signals to all binary 1 's. 
Thus, read prefetch logic 150 initiates read prefetching on the S-bus 16, inteltigentiy, or only when a read 
burst transfer is initiated by a master connected to the PCI bus 22. Read prefetch logic 150 also cleara the 
FIFO In an optimum fashion so that data transfers can be completed through the FIFO as quickly as possible. 
In addition to read-prefetching logic 150, to fully optimize and translate comrhunlcations between S-bus 

10 16 and PCI bus 22, host bridge 20, and specif icaliy S-bus 16 internee logic 104, must Include hardware to 
accommodate two differences between the respecth^e bus architectures related to burst transfers. One of 
these differences, which Is discussed above, is that the PCI bus architecture can sequentially burst transfer 
data starting from any address while the CPU local bus/system bus architecture can only begin a sequential 
burst transfer on certain addresses. 

15 The other difference between the CPU local bus and PCI bus architectures pertaining to burst transfers 
is that a CPU local bus or system bus cannot burst transfer data that is non-contiguous while a PCI bus has 
this capability. Non-contiguous data occure when two or more bytes of data that are enabled by their respective 
byte enable signals are separated by a byte or bytes of data that are not enabled. Non-contiguous data during 
a burst transfer occurs when any or ail of the byte enable signals for any of the data strings being transferred 

20 indicate that data Is not enabled. For example, a burst transfer of four data strings would be non-contiguous 
if any of the byte enable signals of any of the four data strings had a binary high value (a value of 1). As stated 
above, non-contiguous data within a buret transfer Is not possible within the bus architecture of CPU local bus 
34 and S-bus 16. 

Referring now to figure 8, a diagram of burst logic 200 of system bus interface logic 104 is shown. Burst 
25 logic 200 optimizes the speed of burst transfers containing non-contiguous data between PCI bus 22 and S- 
bus 16. Burst logic 200 perfomis this optimization by detecting a burst transfer of norFContlguous data targeted 
for S-bus 1 6, converting the burst transfer to any number of single data transfere required to transfer the non- 
contiguous data, and bursting the contiguous data that remains. Accordingly, the Invention evaluates all of the 
data that is being transferred during the burst transfer containing non-contiguous data and detemilnes the op- 
30 timum combination of single transfers and buret transfers that will transfer the data as efficiently as possible. 
Burst logic 200 also ensures that any burst transfer Initiated by a PCI master begins on a connect address bou nd- 
ary within the constraints of the architecture of S-bus 1 6 while optimizing the speed of all buret transfere on 
S-bus 16. 

Buret logic 200 receives an input signal labeled PCI_AD[X:2] at the f iret input of a 3-input multiplexor 202. 

35 PCLAD[X:2] is comprised of the lower ordered bits of the PCI address signal that the PCI master transmits 
on PCI bus 22 during the PCI address phase to Initiate a buret transfer targeted to S-bus 16. The bit numbere 
of the PCI address signal that comprise PCLAD[X:2] are bit numbere X through 2 (2 is the lowest ordered bit 
of the address signal). Bit number X is a bit number chosen by the system designer and is based upon the 
number of PCI data phases that the designer allows to be burst on PCI bus 22 in any one PCI/system bus data 

40 transfer. The designer sets this maximum based on the amount of time the designer allows for any one PCI 
master to have access to the PCI bus or for other system architecture design reasons. 

if buret logic 200 Increments this address, as set forth below, such that a bit number ordered higher than 
bit number X In the initial PCI address signal is altered, then the maximum number of data phases on PCI bus 
22 has been exceeded. When this condition occurs, the PCI Interface logic 106 will initiate a target disconnect 

45 which disallows any data transfer in the bus cycle that follows the PCI data transfer exceeding the maximum 
number of data phases. Accordingly, the master Is disconnected from the host bridge 20. This allows another 
PCI master to have access to PCI bus 22, 

The second input of multiplexor 202 is connected to the output of a 2-input multiplexor 204. The third input 
of multiplexor 202 is connected to its output of multiplexor 202 through a latch 206 as a feedback input. 

50 The control signals for multiplexor 202 are provided by other hardware logic within host bridge 20. Multi- 
plexor 202 selects Its f iret Input to be driven on its output during a PCI address phase that initializes a transfer 
targeted for S-bus 16. The second input of multiplexor 202 is driven on its output after any data phase on S- 
bus 16 is complet and an address for the next system bus date phase must be generated. The thini input of 
multiplexor 202 is selected during an syst m bus data phas or wh n a date phase on S-bus 16 is complete 

55 and the next date phase on S-bus 1 6 is tergeted for the same address as th completed date phase. This latter 
condition occurs when non-contiguous date within a singi DWORD Is to b transferred on the S-bus 1 6 or to 
accommodat the dynamic bus-sizing capability of S-bus 1 6. 

Th output of multiplexor 202. after it passes through latch 206, comprises bit numbere X through 2 of the 
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address forthe present data phas n S-bus 16. This signal is lab led SBUS_AD[X;2]. SBUS_AD[X:2] Is output 
t system bus int rface logic 104. S-bus int rface I gic104 combin s SBUS_AD[X:2] with th remaining bit 
numbers of PCLAD and outputs this combined address value on the address line of S-bus 16 fbr the pres nt 
data phase on S-bus 16. 

5 Bit numbers 2 and 3 of SBUS^AD (SBUS_AD[2:3]) are Input to a burst size logic block 208. Other inputs 

to burst size logic block 208 include the DWORD FULL and EMPTY signals from pacing logic 110, the 
READ.PFTCH signal from prefetch logic 150 and a FIFO.FLUSH signal. FIFO.FLUSH is generated by FIFO 
buffer logic 102 when PCI bus interface logic indicates that data In the FIFO should be written Into the stave 
on S-bus 16. 

10 The burst size logic block 208 generates an output, BSIZE, based upon the values of the inputs it receh^es. 

BSIZE indicates the number of data phases that should be burst on S-bus 16 beginning with the present value 

of SBUS.AD P:3]. BSIZE is output to the system bus interface logic 104 which transfers the number of data 

phases in a burst mode as indicated by BSIZE. 

Burst size logic block 208 Is a combination of logic that generates the values for BSIZE as set forth in tables 
15 1 and 2 below, based upon whether the burst data transfer is a write operation (Table 1) or a read prefetch 

operation (Table 2). 



Table 1 - Burst Size Logic for posted write cycles 
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Table 2 - B 


urst Size Lc 


>gic for read prefetch cycles (READ_PFT( 


CH=1) 




KEAD 
PFTCH 


LB_AI3:2I 


DHO 
EMPTY 


DWl 
EMPTY 


DH2 
EMPTY 


DK3 
BMPn 


BSIZE 1 


0 


XX 


X 


X 


X 


X 


X 


1 


00 


1 


1 


1 


1 


4 


1 


10 


X 


X 


1 


1 


2 


1 


All other REAOJFTCR conditions 


1 



45 



SO 



55 



As the tables Indicate, the architecture of S-bus 16 only permits burst transfers beginning on addresses 
that end with SBUS_AD[2:3] having the value "00" or "10". Moreover, only two burst data transfers are allowed 
if this value is equal to "1 0". 

Additionally, as table 1 1ndicates, the DWORD FULL signal of a particular DWORD of data within the FIFO 
must be high, indicating that all bytes of data within the DWORD are enabled, to burst that DWORD over S- 
bus 16. This ensures that non-contiguous data will not be burst transferred over S-bus 16. 

SBUS_AD[X:2] Is also input to two adders. 210 and 212, respectively. Adder 210 increments the value of 
SBUS_AD[X:2] by one and outputs this new value to the first input of multiplexor 204. Adder 212 increments 
the value of SBUS_AD[X:2] by two and outputs this new value to the second Input of multiplexor 204. 

An address increment logic block 214 provides the control signal to multiplexor 204. Address increment 
logic block 214 receiv s the DWORD EMPTY signals from pacing logic 110, SBUS_AD[3:2] and FIFO_FLUSH 
as inputs and generates the control signal for multiplexor 204 based upon these inputs. The control signal out- 
put by address increment logic block 214 is either a low or high value bas d upon th inputs to it as set forth 
in Table 3 b low: 
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Table 3 
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15 

Address increment logic block 214 provides the function of generating Table 3. The purpose of address 
increment logic block 214 is to skip over a certain address within a burst transfer initjated by a PCI master when 
the master indicates that no enabled data should be written to that address. VVhen the output from address 
Increment logic block is low, then multiplexor 204 selects the output from adder 210 to be driven on its output. 

20 This indicates a normal situation in which the address of the next data transfer on S-bus 16 is simply incre- 
mented by one DWORD address. When the output from address increment logic block is high, then multiplexor 
204 selects the output from adder 212 to be driven on its output, whteh causes the address value to be incre- 
mented by 2 DWORD addresses. This occurs when the entire next DWORD of data in the FIFO to be written 
on S-bus 16 is not enabled indicating that the address that this DWORD In the FIFO corresponds to should 

25 be skipped In the particular write burst transfer. Thus, no data is written to that address. 

In operation, during a write burst transfer to a slave connected to the S-bus 16, bit numbers X through 2 
of the first PCI address provided by the PCI master are Input to the first input of multiplexor 202. Multiplexor 
202 drives this address value on its output because this Is the first PCI address phase signalling the start of 
a PCI burst transfer. Latch 206 latches this value and outputs it for the first SBUS_AD[X2] value. 

30 SBUS_AD[2:3] is input to burst size logk: block 208. Burst size logic block 208 will not generate an output 
until it receives a high signal for FIF0_FLUSH. When it does receive this high signal, the FIFO will have been 
filled with write posted data from the PCI master. 

When burst size logic 208 does receive the FIFO_FLUSH signal. It evaluates whether the data within each 
of the DWORDs of the FIFO contain contiguous data based upon the four DWORD FULL signals and also eval- 

35 uates the SBUS_AD[3:2] signal. Based upon these evaluatk>ns, burst size logic will generate a signal for 
BSIZE. 

For example, if bit numbers 2 and 3 have the value "00," FIFO_FLUSH is high and the entire FIFO is full, 
then BSIZE will be generated having the value of 4. Thus, the system bus Interface logic 104 will burst write 
transfer the 4 DWORDs of data within the FIFO to the slave. This is the maximum burst capability of the S- 

40 bus 1 6, and thus, the fastest possible combination of the signals input to burst size logic block 208. If the write 
transfer initiated by the master is longer than 4 DWORDs of data, the FIFO will continue to be filled with wrife- 
posted data from the master when space beconrtes available In the FIFO. FIFO.FLUSH will continue to be as- 
serted until every DWORD in the FIFO Is empty simultaneously or the PCI bus transactton has completed. 
Accordingly, burst size logic block 208 generates the next BSIZE signal based on the incremented value 

45 of the bit numbers 2 and 3 of SBUS_AD after a burst on S-bus 1 6. After a burst of 4 data phases on S-bus 1 6 
this value will again be "00" which again will allow the optimum burst transfer on S-bus 16. This will continue 
until the burst transfer is complete and FIFO__FLUSH is no longer generated. 

In contrast, a burst write transfer may begin on an address in whicti SBUS_AD[2:3] have the value "01". 
In this situation, because of the limitations of S-bus 16, burst size logic block 208 divides the burst transfer 

so from PCI bus 22 into a single data transfer and a number of burst transfers on S-bus 16. This creates a slower 
data transfer than the previous example, however, logic block 208 accomplishes the transfer as quickly as pos- 
sible using the maximum burst capability of S-biis 1 6. 

When FIFO_FLUSH is received, assuming that all DW FULL signals are high, a singi data transfer will 
occur to the addr ss ending in the valu "01" becaus the BSIZE value will b 1. The address will be incre- 

55 mented by one after this transfer by adder 210 as discussed abov , and thus, the next valu of bit numbers 
2 and 3 of SBUS.AD will b "10". Accordingly, BSIZE will becom 2 causing a burst transfer of 2 DWORDs 
on S-bus 16. The address will be incremented twice more because of the previous two DWORD burst transfer. 
Thus, th new value for SBUS_AD[2:3] will be "00". Burst siz logic Block 208 will now allow the maximum 
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values for BSIZE, as discussed in the previous example, until the data transfer is coniplet d by th PCI master. 

Burst siz logic block 208 perates substantially th same way f r read prefetching data from an system 
bus slave as it did for burst write perations to a system bus slave. The differences are that the DWORD EMPTY 
signals are used in place of the DWORD FULL signals, READ_PFTCH is used in place of FIFO_FLUSH and 
Table 2 is used in place of table 1 . 



Claims 

10 1. An infonmation handling system (10), comprising: 
a central processing unit (24); 

a system bus (36) connected to said central processing unit; 

a peripheral bus (22) for connecting peripheral devices (18) thereto; 

a host bridge for connecting said system bus to said peripheral bus; 
15 said host bridge (20) including a buffer for temporarily storing data transmitted between said sys- 

tem bus and said peripheral bus; and 

said host bridge further Including a logic network that optimizes the speed at which said data is 
transmitted into and out of said buffer based upon whether said data Is non-contiguous. 

20 2. Ah information handling system (10) as claimed in claim 1 wherein said logic network also optimizes the 
speed at which said data is transmitted into and out of said buffer depending upon an address said data 
is written into or read from through said system bus. 

3. An Infonmation handling system (1 0) as claimed in claim 2 including increment logic for providing said ad- 
25 dress said data is written Into or read from through said system bus. 

4. An information handling system (10) as claimed in claim 3 wherein said increment logic includes a f iret 
adder that increments said address by one address and a second adder that increments said address by 
two addresses immediately after said data is written or read through said system bus. 

^ 5. An Infonmation handling system (10) as claimed in daim 4 wherein said increment logic includes a mul- 
tiplexor that outputs said incremented address of sakl first adder or said second adder depending upon 
whether an address within a burst data transfer should be skipped immediately after sakl data is written 
or read through said system bus. 

6. An information handling system (10) as claimed In daim 1 wherein said peripheral bus is a PCI bus. 

7. An Information handling system (10) as claimed in daim 1 wherein sakl peripheral bus is a multiplexed 
bus. 

40 8. An information handling system (10), comprising: 
a central processing unit (24); 

a system bus (36) connected to said central processing unit; 

a PCI bus (22) for connecting peripheral devices (18) thereto; 

a host bridge (20) for connecting said system bus to said PCI bus; 
45 said host bridge induding a buffer for temporarily storing data transmitted between s aid system 

bus and said PCI bus; and 

said host bridge further induding a logic network that optimizes the speed at which said data is 
transmitted into and out of said buffer and through said PCI bus and said system bus. 

9. An information handling system (10) as claimed In claim 8 wherein said logic network includes pacing 
logic for sensing when a storage space within said buffer is empty of said data. 

10. An information handling system (10) as daimed in daim 9 wherein said padng logic actuates an enabling 
signal to a master peripheral device when said storage space is mpty. 



55 



11. An information handling system (10) as daim d in daim 10 wh r in said mast r peripheral device writes 
a string of said data into said storage space when said master receiv s said nabling signal. 
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12. An information handling system (10) as claimed in claim 10 wherein said pacing logic deactuates said 

nabling signal when said storage space is full of said data. 

13. An infbnmati n handling system (10) as claimed In dalm 9 wherein said pacing I gic als is f r sensing 
5 when said storage space within said buffer is full of said data. 

14. An information handling system (10) as claimed In daim 13 wherein said padng logic actuates an enabling 
signal to a master peripheral device when said storage space is full of said data. 

15. An information handling system (10) as claimed in daim 14 wherein said master peripheral device reads 
said data within said storage space when said master peripheral device receives said enabling signal. . 

16. An infomnatlon handling system (10), comprising: 

a central processing unit (24); 

a system bus (36) connected to said central processing unit; 

a peripheral bus (22) for connecting peripheral devices (18) thereto; 

a host bridge (20) for connecting said system bus to said peripheral bus; 

said host bridge induding a buffer for temporarily storing data transmitted between said system 
bus and said peripheral bus; and 

said host bridge further induding logic for prefetching said data Into said buffer through said system 
^ bus when a master peripheral device connected to said peripheral bus initiates a read buret transfer di- 

rected to a slave connected to said system bus. 

17. An infbnnatlon handling system (10) as dalmed In daim 16 wherein said logic Indudes a sensor for de- 
tecting when said master peripheral device initiates said read buret transfer. 

25 

18. An information handling system (10) as claimed in daim 16 induding a detector for determining when said 
read buret transfer is complete and actuating a signal to dear said buffer of any data that was not read 
during said read buret transfer. 

30 19. An infonmatlon handling system (10) of daim 16 wherein said peripheral bus is a PCI bus. 

20. An Infonmatlon handling system (10) of claim 16 wherein said peripheral bus is a multiplexed bus. 
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(g) Bus-to-bus bridge for optimising data transfers between a system bus and a peripheral bus. 



@ The present invention provides hardware 
logb within a host bridge 20 that connects a 
system bus 36 to a peripheral bus 22 using PCI 
bus architechjre or a peripheral bus that uses a 
bus architecture simDar to PCI. The inventive 
hardware optimizes the speed at which data 
b^nsfers are accomplished between the buses 
whOe translating the data transfers between the 
different architectures of the two buses. 



PCI BUS (22 J Tf 



n 



<o 
in 
o> 

o 

CM 
iO 



Ol 
Ul 



T '1 



r 



c 







i 









CO 



• wo 



S-8US ne; 



Jouve. 18. rue SainVDenb. 75001 PARIS 



EP 0 629 956 A3 



Earopew Pateal 



EUROPEAN SEARCH REPORT 



EP 94 30 3779 



DOCUMENTS CONSIDERED TO BE RELEVANT 




CMcgpry 






CUSSDIGmON OF THE 
tfnJC41BDN OMUI 


X 


EP-A-0 476 872 (NCR CORPORATION) 

* page 3, line 55 - page 4, line 39; 
figures 1,3 * 

* page 9, line 45 - line 57; figure 6 * 

* page 10, line 57 - page 11, line 42 * 


1.8 


G06F13/40 
Gd6F13/28 


y 
A 


&P**A""0 534 529 (INTERNATIONAL BUSINESS 
MACHINES CORPORATION) 
* page 6, right column, line 57 - page 7, 
left column, line 30 * 


8-15 




X 

Y 


EP-A-0 540 205 (INTERNATIONAL BUSINESS 
MACHINES CORPORATION) 

* page 3, left column, line 33 - page 3, 
right column, Hne 55; figures 1,2,3 * 

* page 6, right column, line 58 - page 7, 
left column, line 45 * 

* page 9, right column, line 45 - page 11, 
right column, line 6 * 


1,2.8-lS 
3-7 




X 


ffl-A-2 186 719 (INTELLIGENT 
INSTRUMENTATION INC.) 


1,2 


TBCUNICAL FIELDS 
aCAKSBD (IBLCL5) 


Y 


* page 2, line 51 - page 3, line 9; figure 

1 " 


3-7 


G06F 


Y 


6B-A-2 250 615 (APPLE COMPUTER INC.) 
* page 10, line 21 - page 13, line 3; 
figure 3 * 






A 


ELECTRONIC DESIGN., 

vol.40, no. 23, 12 Novenber 1992, CLEVELAND 
OH US 

pages 55-58 

R NASS 'local-bus battle lines are drawn 
at Comdex' 

* page 56, column 1, line 39 - column 2, 
line 16; figure 1 * 


1-15 




The present March report has beeo <kft«ni ap for dans 













Mi af caaqplidM •« Ito twdl 






THE HAGUE 




30 December 1994 


Jones, H 


X: 
Y: 

A: 


CATEGORY OF CITED DOCUMENTS 

psticiilBrijr nIovBBt if t&Jun aloM 
pvtkQtuly rri«vaBt if cdbMboI whb uwlkfr 
iBm«a« of Oo ttM ot^iDiy 
toctoolog^cil teckntNBi 


T : ihaory or pttodplt uMvlig tt« tawKllM 
E : MiUcr pitet iOGUMit, tat psUiiM M, « 

D : iocoMM dti< h tte appllcMtan 
L : loeaMM cM for ete ranoM 


0; 
Ft 


StamilllSo^iraBail 




AsMibivarttoaiMi 





2 



EP 0 629 956 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



AppHcatloa Nvmhm 

EP 94 30 3779 



CiCc|ovy 



DOCUMENTS CONSIDERED TO BE RELEVANT 



OtatiiMi documrnt with bdiiMlom whm apyKpriatc^ 



EP-A-0 542 417 (SUN MICROSYSTEMS, INC.) 

* abstract * 

* column 2, line 29 - column 4, line 20; 
figures 1-3 ^ 

COMPUTER DESIGN, 

vol.24. no.8» July 1985. LinLETON, 

NASSACHUSEHS US 

pages 85 - 88 . 

N. H. TEHRANIAN 'DMA cache speeds 

execution in mixed*bus systems' 

* the whole document * 



Rdewuit 



The 



scwfa report has been drawn up hr wi\ Mam 



PUM«fM»Ck 

THE HAGUE 



16,18 



16.18 



CLASSmCATION OF THE 
ArPIlC4TlON0at.a.S) 



TECHNICAJL FIELDS 
SEAKHED ObLCLS) 



30 December 1994 



CATEGORY OF dlED DOCUMENTS 

X I paittcaltriy rdaviBt IT taken done 

Y : pvtiaitailjr Ml«vu| If cottMBctf witk taoCbcr 

docancnt of cIm sum cat 
A : tacbaotoficti kaA ^ t m tkd 
O I oon-nrtcttt disdonre 
P : iBtomcdiate iaamm^ 



Jones, H 



T : tbeoiy or prlodplt mit 
E : cuHfT fiXmt ioaammt, 

D : docaacnt dtci In tb« sppOcilloQ 
JL : oeuBAt dttd for odMr mfoos 



ICfMog tb* falWBttOB 

rt, kat pabBsbed OB, or 



a : awabw of tbe sam« pstnt tandly, coimpmi itog 



3 



EP 0 629 956 A3 




European Patent 
Office 



CLAIMS INCURRING FEES 



The present European patent application comprised at the ttme of ffllng mors khan ten claims. 

□ 



Alt claims fees have been paid within the prescribed time limit. Tha present European search report has been 
drawn up (or all claims. 



[~| Only part o< the claims fees have been' paid within the prescril>ed time limit The present European search 
report has iMen drawn up tor the first ten claims and for those claims tor which daims fees have been paid. 

namely claims: 

No claims tees have been paid %iritNn the prescribed time Hmit The present European sesreh report has been 
drawn up for the first ten claims. 



5^ LACK OF UNITY OF INVENTION 

The Search Division considers that the present European patent appOcation does not comply with the requirement of unity of 

invention and relates to several inventions or groups of Invendons, 

namely: 
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Alt further search fees have been paid within the fixed time limit. The present European search repon haa 
been drawn up for all claims. 

Only part of the further search fees have tseen paid within tho fixed tims limit The present European search 
report has been drawn up for those parts of the Europeen patent appUcatfon which relate to the invemlons In 
respect of which search faes have been paid. 

namely claims: 
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LACK OF UNITY OF INVENTION 

TYwSflar^ OMsion oons>d«r« lhat lha prsMnt EuropeBo paM appiiCBbon do«s not oomply wHh the requiremam of unity of 

tnvandon and relaiM «9 savtral IrwafHbns or grou^ 

namely: 

I* Claims 1-15: Optimising transfers between buses of different 
protocols by buffering and translating non-con- 
tiguous transfers. 

2, Claims 16-20: Prefetching data in bus to bus transfers and 
clearing buffer after incomplete transfers. 
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